The Program-Size Complexity of Self-Assembled Squares

نویسندگان

  • Paul W. K. Rothemund
  • Erik Winfree
چکیده

! #"! $ % ! & " '( ) * ! " + , . 0/ ! 1 23 ! 4 * ( 5"6 , 7 '98+:+;=<( >"! 1 1 0 ! ,"! ( ,7?'@< A 7(B0 C 1 DFEG H 5"! ?'I @ J ! K L 1 I'( 0 L ,

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Aminothiophenol Furfural Self-assembled Gold Electrode Sensor for Determination of Dopamine in Pharmaceutical Formulations

A new Schiff base 2-aminothiophenol furfural self assembled monolayer (SAM) has been fabricated on a bare gold electrode as a novel sensor for determination of dopamine. Electrochemical impedance spectroscopywas utilized to investigate the properties of the Au 2-aminothiophenol furfural self assembled monolayermodified electrode (Au ATF SAM-ME) using the [Fe(CN)6]3-/4- redox couple. The electro...

متن کامل

Ultrasonic-assisted solvothermal synthesis of self-assembled Copper Ferrite nanoparticles

The aim of this work was to characterize copper ferrite nanoparticles synthesized via solvothermal method and to investigate the effects of ultrasonic waves on the synthesis efficiency. Crystal structure, functional groups, microstructure, particle size, magnetic properties, specific surface area, porosity distribution and photocatalytic activity of the synthesized nanoparticles were also inves...

متن کامل

The self-assembly of paths and squares at temperature 1

We prove that the number of tile types required to build squares of size n× n, in Winfree’s abstract Tile Assembly Model, when restricted to using only non-cooperative tile bindings, is at least 2n− 1, which is also the best known upper bound. Non-cooperative self-assembly, also known as “temperature 1”, is where tiles bind to each other if they match on one or more sides, whereas in cooperativ...

متن کامل

Complexity of Self-assembled Shapes

The connection between self-assembly and computation suggests that a shape can be considered the output of a self-assembly “program,” a set of tiles that fit together to create a shape. It seems plausible that the size of the smallest self-assembly program that builds a shape and the shape’s descriptional (Kolmogorov) complexity should be related. We show that under the notion of a shape that i...

متن کامل

Surface Enhanced Raman Scattering of Crystal Violet with Low Concentrations Using Self-Assembled Silver and Gold-Silver Core-Shell Nanoparticles

The active substrates in surface enhanced Raman scattering (SERS) spectroscopy were prepared through self-assembly of nanoparticles on functionalized glasses. Colloidal silver nanoparticles (Ag NPs) were prepared chemically in two different sizes by reduction of AgNO3 using trisodium citrate and sodium borohydride. Gold–silver core–shell nanoparticles were also prepared to compare between the o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000